-트 리 배열 2017 ccpc 하 얼 빈 현장 경기 그럼 두 번 째 답 으로 나 누 겠 습 니 다.두 번 째 제한 에 대해 서브 트 리 외 에 적어도 x 개의 점 을 염색 하 는 것 은 서브 트 리 내 에서 기껏해야 ans - x 개의 점 을 염색 하 는 것 과 같다.그래서 R [x] 를 하나 더 지 키 는 것 은 x 를 뿌리 로 하 는 서브 트 리 가 최대 몇 개의 점 을 염색 하 는 지 나타 낸다.L [i] 와 R [i] 의 관 계 를 체... 해제주제 총 결마차이분-트 리 배열뇌 동-- 트 리 dp계산 기하학
2017 ccpc 하 얼 빈 현장 경기 그럼 두 번 째 답 으로 나 누 겠 습 니 다.두 번 째 제한 에 대해 서브 트 리 외 에 적어도 x 개의 점 을 염색 하 는 것 은 서브 트 리 내 에서 기껏해야 ans - x 개의 점 을 염색 하 는 것 과 같다.그래서 R [x] 를 하나 더 지 키 는 것 은 x 를 뿌리 로 하 는 서브 트 리 가 최대 몇 개의 점 을 염색 하 는 지 나타 낸다.L [i] 와 R [i] 의 관 계 를 체... 해제주제 총 결마차이분-트 리 배열뇌 동-- 트 리 dp계산 기하학